class Node(object):
    def __init__(self,data):
        self.data = data
        self.next = None
    def printNode(self):
        print(self.data,end="-->")

class LinkedList(object):
    def __init__(self):
        self.head=None

    def printList(self):
        p = self.head
        while p:
            print(p.data)
            if p:
                p = p.next
            else:
                break

    #在最前面插入
    def insertBefor(self,node):
        '''
        永远从头部插入数据节点
        1，数据节点的next指针指向链表的头
        2，链表的头指向数据节点本身
        一定要注意顺序，否则容易造成链表的崩溃（顺序错乱）
        :param node:
        :return:
        '''
        node.next = self.head
        self.head = node

if __name__ == '__main__':
    n1 = LinkedList()
    n1.printList()
